حل مسئله ی جدولزمانبندی برنامه درسی دانشگاه با استفاده از یک روش هیورستیک ترکیبی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده مهندسی برق و کامپیوتر
- نویسنده وسام ابراهیم
- استاد راهنما ناصر نعمت بخش امیر منجمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
ساختن جدولزمانی برنامه درسی دانشگاه کار سخت است که در آن مجموعه ای از حوادث باید در زمانهای و اتاقهای واقع شده مناسب برنامه ریزی بشوند,هدف مسئله جدولزمانبندی است که ارضای محدودیت های سخت و به حداقل رساندن محدودیت های نرم است, در این تحقیق این مسئله حل شده است واز مجموعه داده ی itc2007 استفاده شده است وبرای حل از یک روش هیورستیک ترکیبی استفاده شده است , برای ارضا محدودیت های سخت از تابو جستجو استفاده شده است, وبرای حد اقل رساندن محدودیتهای نرم از الگوریتم تپه نوردی وروشهای شبیه سازی سرد شدن وسیل بزرگ استفاده شده اند, نتایج ما با نتایج قبلی در سایت مربوط مقایسه شده اند, ودر هشت تا دسته داده به نتیجه ایده آل به دست آمده است, ودر دسته داده ها دیگر نتایج خیلی نزدیک به بهترین نتایج به دست آمده است
منابع مشابه
ارتقاء سطح خلاقیت و نوآوری در حل یک مسئله با استفاده از تئوری حل مسائل ابداعی
خلاقیت و نوآوری از ارزشمندترین سرمایههای هرکشوری است که قصد توسعه بر پایه استعدادهای درونی خود را دارد و در این راه، وجود تفکر خلاق و نوآور که بسترساز تغییر و دگرگونی باشد بسیار ضروری است. آنچه مسلم است خلاقیت و نوآوری امری توسعه پذیر میباشد و همه افراد از توانایی خلاقیت و نوآوری، با سطوحی متفاوت برخوردارند و تلاش سازنده و عزمی ملی در قالب «نظام ملی نوآوری» میتواند آینده کشور را تضمین نماید....
متن کاملحل مسئله ی موازنه هزینه ـزمان و کیفیت پروژه با استفاده از برنامه ریزی تصادفی چندهدفه
مسئله ی موازنه ی هزینه ـزمان در پروژه ها از مباحث مهمی است که مورد توجه محققین زیادی بوده است، اما تعداد اندکی از این تحقیقات محیط های تصادفی را مورد توجه قرار داده اند. از طرف دیگر، کیفیت پروژه نیز یکی از مواردی است که مدیران پروژه به آن علاقه مندند که در تحقیقات مورد توجه چندانی قرار نگرفته است. در این نوشتار مسئله ی موازنه ی هزینه ـزمان با در نظر گرفتن عامل کیفیت پروژه به عنوان یکی از ارکان ...
متن کاملساختار کتاب درسی و رویکرد حل مسئله
به منظور تهیه و تدوین برنامه ها و کتاب های درسی ، تولید دانش به عنوان یک راهبرد بسیار مهم باید مورد توجه قرار گیرد. تهیه و تولید مواد آموزشی نقش بسیار مهمی در یادگیری و همچنین در ارتقاء و افزایش مهارتهای تفکر دارند. از این رو، مهارت های تفکر، در طراحی و تولید مواد آموزشی باید مورد توجه قرار گیرد. علاوه بر این، هشت فرآیند برای تفکر، یعنی ، شکل گیری مفهوم ، تدوین اصول ، درک و فهم ، حل مسأله، تصمی...
متن کاملتدوین نشانگان رویکرد حل مسئله برای ارزشیابی برنامه درسی رشته مدیریت دولتی و اجرای آن در دانشگاه آزاد اسلامی
چکیدهزمینه: این مطالعه نشانگان مهم برنامه درسی مبتنی بر حل مسئله را معرفی کرده است. هدف: پژوهش آمیخته اکتشافی حاضر با هدف تدوین نشانگان برنامه درسی مبتنی بر حل مسئله بر اساس الگوی کلاین (1991) برای ارزشیابی کیفیت برنامه درسی رشته مدیریت دولتی بر اساس نشانگان تدوین شده انجام شده است. روش: ابتدا در مرحله کیفی، از طریق مصاحبه با خبرگان، 36 نشانگر برای عناصر نه گانه الگوی کلاین (1991) تأیید شد. سپس...
متن کاملرهیافت ترکیبی در حل مسئله شر
مسئله شر همواره یکی از مهم‌ترین مسائل فلسفی بوده و هست. با توجه به اعتقاداتی که در زمینه وجود خدا و صفات الاهی وجود دارد نسبت میان مسئله شر، و وجود خدا و صفات او در تاریخ فلسفه به صورت یک مشکل و معما مطرح بوده و لذا فیلسوفان و متکلمان در طول تاریخ راه‌حل‌های مختلفی را عرضه کرده‌اند. از آنجایی که این راه‌حل‌ها به صورت مستقل و تک‌بعدی طرح شده‌اند، چندان توفیقی در حل این مسئله نداشته‌اند. در این م...
متن کاملمدل سازی و حل یک مسئله ی دوباره کاری تولید با استفاده از رویکرد صف
دوباره کاری تولیدپانویس{p u r e i n t e g e r n o n l i n e a r p r o g r a m (p i n l p)}، فرایندی است که طی آن محصولات مستهلک یا معیوب با شرایط یک محصول جدید بازیابی می شود. قوانین محیط زیست، انتظارات مشتریان، و محرک های اقتصادی از مهم ترین عوامل ایجاد انگیزه در صنایع برای استفاده از فعالیت هایی نظیر دوباره کاری تولید و بازیافت هستند. در این پژوهش یک مدل دوهدفهپانویس{r e m a n u f a c t u r i...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده مهندسی برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023